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Abstract. Magnitude is a numerical invariant of finite metric spaces, recently introduced 
by T. Leinster, which is analogous in precise senses to the cardinality of finite sets or the 
Euler characteristic of topological spaces. It has been extended to infinite metric spaces in 
^jj^ several a priori distinct ways. This paper develops the theory of a class of metric spaces, 

r-{ ■ positive definite metric spaces, for which magnitude is more tractable than in general. 

Positive definiteness is a generalization of the classical property of negative type for a 
metric space, which is known to hold for many interesting classes of spaces. It is proved 
that all the proposed definitions of magnitude coincide for compact positive definite metric 
spaces and further results are proved about the behavior of magnitude as a function of 
such spaces. Finally, some facts about the magnitude of compact subsets of £p for p < 2 
are proved, generalizing results of Leinster for p = 1,2, using properties of these spaces 
which are somewhat stronger than positive definiteness. 



1. Introduction 

Magnitude is a canonical numerical invariant of finite metric spaces recently introduced 
by Tom Leinster |22^ I24| . motivated by considerations from category theory. The same 
notion appeared earlier, although it was not really developed, in connection with measuring 
biodiversity [34]. Magnitude is analogous in a precise sense to the Euler characteristic of 
topological spaces or partially ordered sets, and to the cardinality of finite sets, and it may 
be interpreted as the effective number of points of a space. The definition of magnitude 
was extended to infinite metric spaces in various ways in the papers [25\ HTl H2t . In this 
setting, magnitude turns out to have close connections (some proved, and some only conjec- 
tural at present) to classical invariants of geometric measure theory and integral geometry, 
including Hausdorff dimension and intrinsic volumes of convex bodies and Riemannian man- 
ifolds. This paper is devoted to developing the theory of a particular class of metric spaces, 
positive definite metric spaces, for which the theory of magnitude is more tractable than 
in general. Examples of positive definite metric spaces include many spaces of interest, 
including all subsets of Lp when I < p < 2, round spheres, and hyperbolic spaces. 

Given a finite metric space {A, d), its similarity matrix is the matrix (a £ M"^^"^ given 
by (^A{x,y) = e~'^^^''^\ A weighting for ^ is a vector w £ such that Caw = 1, the 
vector indexed by A whose entries are all 1; i.e., Yly<^A^~'^^^'^^'^iy) ~ ^ every x £ A. If 
a weighting w for A exists, then the magnitude of A is defined to be \ A\ = X]xgA^(^)- 
(It is easy to check that if multiple weightings for A exist, they give the same value for \A\.) 
The reader is referred to |24j for the category-theoretic motivation of this definition, and to 
PH [251 HD HZ] for discussions of various intuitive interpretations of magnitude. 

As a function of an arbitrary finite metric space, magnitude may exhibit a number of 
pathological behaviors, the most obvious of which is that it may be undefined. One simple 
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condition that prevents this unpleasant situation (as weh as other pathologies; see \24\ 
Section 2.4] for a number of relevant results) is if the similarity matrix is positive definite. 
In that case (^a is in particular invertible, and w = Ca^^ is a weighting for A. A finite 
metric space A is called positive definite (respectively, positive semidefinite) if is a 
positive definite (positive semidefinite) matrix. Besides the fact that magnitude is always 
defined, other nice properties of the class of positive definite finite metric spaces include 
that magnitude is positive and monotone. That is, if A is a positive definite space and 
9 ^ B A (so that B is positive definite as well), then < \B\ < \A\. 

Three different approaches to extending the definition of magnitude to infinite spaces 
were taken in [251 HD Hll IM]- One of the purposes of this paper is to show that these 
approaches are essentially equivalent in the presence of an appropriate positive definiteness 
assumption. To that end, an arbitrary metric space A is defined to be positive definite 
(respectively positive semidefinite) if each of its finite subsets is positive definite (positive 
semidefinite) with their induced metrics. Other aims of this paper are to investigate the 
regularity of magnitude as a function of a positive definite metric space, and to clarify 
somewhat which metric spaces are and are not positive definite. 

As will be seen in Section [3l a natural strengthening of positive definiteness is equivalent 
to the classical property of negative type for metric spaces. Although the terminology is 
more recent, negative type was introduced and studied by Menger [29] and Schoenberg 
|31l I33j . and is well-studied in the literature on metric embeddings; see e.g. [391 13]. Thus 
the theory of magnitude naturally leads back to this classical notion. 

For clarity, a metric space A = {A, d) here consists of a nonempty set A equipped with 
a metric d: A x A ^ [0,oo) such that 

• d{x, y) = if and only if x = y, 

• d{x, y) = d{y, x) for every x,y G A, and 

• d{x, y) < d{x, z) + d{z, x) for every x,y,z £ A. 

The category-theoretic motivation for the definition of magnitude is based in part on the 
observation by Lawvere [21] (which will not be explained here) that a metric space is a 
particular instance of an enriched category. As pointed out to the author by T. Leinster, of 
the properties of d above only the triangle inequality and the fact that d{x, x) = for every 
X are necessary to Lawvere's observation (which moreover even allows infinite distances); 
whereas some classical results used in this paper, for example [331 Theorem 1], require 
the symmetry property of d but not the triangle inequality. Attention will therefore be 
restricted to the classical definition of a metric space as given above. 



The rest of this paper is organized as follows. The remainder of this section establishes 
some additional notation and terminology. Section [2] shows the equivalence, for compact 
positive definite metric spaces, of several proposed definitions of magnitude, and investigates 
continuity properties of magnitude as a function of the metric space. Section [3] discusses 
sufficient conditions for positive definiteness, in particular showing the connection with 
negative type, and presents some counterexamples. Finally, Section H] generalizes some 
results of Leinster [21] about the magnitude of subsets of Euclidean space £2 taxicab 
space £1 to £p spaces for p < 2, using properties of those spaces which are stronger than 
positive definiteness. 
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Notation, terminology, and conventions 

It will be useful to consider two general simple transformations of a metric on a fixed 
set. If ^4 = {A,d) is a metric space, t S (0, oo), and a S (0, 1], then tA is shorthand for the 
metric space {A,td) and A"' is shorthand for the metric space d"). 

For a metric space A, M{A) denotes the space of finite signed Borel measures on A. 
Unless otherwise specified, a measure will always refer to a finite signed Borel measure. 
Denote further by M^{A) the cone of positive measures on A, by FM{A) the space of 
finitely supported signed measures on A, and by FM^{A) the cone of finitely supported 
positive measures on A. The space M{A) is equipped with the norm ||/i|| = \fi\ (A), where 
G M^(A) is the total variation of /i. 

If {X, d) is a metric space and A, B <^ X , the Hausdorff distance between A and B is 
dniA, B) = max< sup d(a, S), sup(i(&. A) >; 

it is easy to verify that this defines a metric on the class of compact subsets of X. If ^ and 
B are metric spaces then the Gromov— Hausdorff distance between A and B is 

dGH{A,B) = midH{^{A),i^{B)), 

where the infimum is over all metric spaces X and isometric embeddings ip: A ^ X and 
ip: B ^ X. It is a nontrivial result that this defines a metric on the family of isometry 
classes of compact metric spaces; see [9^ Chapter 3]. 

The precise normalizations used for Fourier transforms will not be important here, but 
for concreteness, the Fourier transform of a measure ^ on M" is defined as the function 

where (•, •) is the standard inner product on M", and the Fourier transform of / G Li(M") 
is the function 

/(w) = / /(x)e-^2^<^''^> dx. 



For < p < oo, Lp will be used as shorthand for the vector space Lp[0, 1] of equivalence 
classes (under almost everywhere equality) of measurable functions x : [0, 1] — )• M such that 

= \x{t)f dt^ < oo. 

As is well-known, ||-||p defines a quasinorm on Lp which is only a norm when p > 1; it is 
less well-known that when < p < 1, d{x,y) = \\x — y\\p defines a metric on Lp. Below, 

Lp will be equipped with the metric d{x,y) = \\x — y\\^^^^^'^'^ unless otherwise specified. 
An isometry involving these spaces is understood as a meiric-preserving function and not 
a guosinorm-preserving function when p < 1 (see the comments following Proposition 13. 4p . 
Similarly, £p denotes M" equipped with the metric d{x,y) = \\x — y\\^^^^^'^\ where ||a;||p = 

(Sj=i \xj\^)^^^ for < p < oo and \\x\\^ = maxi<j<„ \xj\. 
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2. Magnitude of positive definite spaces 



Three different definitions for the magnitude of an infinite metric space A have been 
proposed in [Ml [251 HU [l2] . The first definition of |^| is as the supremum of the magnitudes 
of finite subspaces of A (see j24|| Definition 3.1.1]). This is unsatisfactory in general since 
magnitude is not monotone with respect to inclusion among arbitrary finite metric spaces 
(see [241 Example 2.1.7]), so that this definition is not consistent with the original one when 
restricted to finite spaces. However, [24, Corollary 2.4.4] shows that this is not the case 
among finite positive definite metric spaces, making this definition reasonable for compact 
positive definite metric spaces (the scope assumed in [24, Definition 3.1.1]). 

The second approach, taken in [25] and [H], is to consider a sequence of finite sub- 
spaces {Afc} such that lim;s_j.oo ^fe = ^4 in the Hausdorff distance, and then define \A\ = 
limfc_!.oo l^fcl- This is unsatisfactory since it is not clear a priori whether this limit is inde- 
pendent of the approximating subspaces {^fc}. 

The third approach, taken in [42j . is to generalize the original definition of magnitude 
using measures for weightings. A weight measure for (A, d) is a finite signed measure 
fi G M{A) such that g-'^C^'f ) dfi{y) = 1 for every x G A. li A possesses a weight 
measure fi, then the magnitude of A may be defined as fJ-{A). If A possesses multiple weight 
measures, it is easy to check that they give the same value for the magnitude; however it 
is not clear how generally weight measures exist. (If ^ is a compact homogeneous space 
then A has a weight measure; see [421, Theorem 1]. Other sufficient conditions follow from 
Lemma 12.81 and Corollary 12.101 below.) In |42j . Willerton showed that the magnitudes of 
intervals, circles, and Cantor sets, as computed via weight measures, coincide with their 
magnitudes as computed in [25j using the second approach. 

The results of this section show that all these approaches to defining magnitude yield 
the same value of magnitude for compact positive definite metric spaces, and also develop 
some continuity properties of magnitude on such spaces. It will be convenient to take 
yet a fourth approach to the definition of magnitude, in terms of a Rayleigh-like quotient 
expression which already appears, in the finite case, in p4j , and develop its relationships to 
the three approaches described above. 

Given a compact metric space {A,d), define a bilinear form on M{A) by 



By Fubini's theorem, is symmetric. Observe that if /u is a weight measure for A and 
u e M{A), then Za{h,i^) = ^A). 

If A is a compact positive definite metric space, the magnitude \A\ of A is defined to be 




(2.1) 



\A\ = sup 



{ 



fi£M{A), ZA(/i,M) /O 



} 



■2'a(^,m) 



http : //golem. ph. utexas . edu/category/ 
^ ,http : //mathoverf low . net] 
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In |241 Proposition 2.4.3] it is proved tliat when A is finite and positive definite, this coincides 
with the earher definition (cf. Theorem l2. 31 below). Observe that an immediate consequence 
of this definition is that if B <^ A then \B\ < \A\. 
It will also be useful to consider the quantity 



(2.2) 



1^1- 



sup 



\Za(^,/x) 



Note that if A is positive definite, then Za{^j-,^j) > whenever is a nonzero positive 
measure. The quantity |^|_,_ is called the maximum diversity of A because of an in- 
terpretation related to theoretical ecology (see [23j and the discussion at the end of [241 
Section 2.4]). For any compact positive definite metric space A, it is easy to check that 
1^1+ < exp(diam(^)). 

Compactness is a useful and natural-seeming condition to assume in this context. How- 
ever, it is not clear that it is necessarily the most natural condition to use. If A is an 
infinite set in which each distinct pair of points is separated by a distance r > 0, then A is 
a noncompact positive definite metric space, which can nevertheless sensibly be assigned a 
finite magnitude e^' using the first definition proposed above (see [Ml Section 3.1]). On the 
other hand, it is unknown at present whether the magnitude of a compact positive definite 
metric space can be infinite. As in |24l Section 3], attention will nevertheless be restricted 
here to compact spaces. 

The following lemma is central to the results of this section. Recall that if {A, d) is a 
metric space and /: A — )• M is uniformly continuous, the modulus of continuity of / is 
the function ojf. (0, oo) — )• [0, oo) defined by 

a;/(e) = sup{|/(x) - f{y)\ |x,y G A, d{x,y) < e}. 

Lemma 2.1. Let A and B he compact subspaces of a metric space X and let fi £ M{A). 
For any e > dH{A,B) there exists a u £ M{B) such that v{B) = ^{A), \\u\\ < , and for 
any uniformly continuous f : X — t- M, 



Moreover, if /x is positive then v can he taken to he positive. 



f d^x- I f du 
A Jb 



Proof. Since dH(A,B) < e, each point of A is within distance e from some point of B. Let 
xi, . . . jXn G B be the centers of open e-balls which cover A. Then the disjoint Borel sets 
Ui = B{xi,e) and 

i-i 

Uj = B{xj,e) \ (j B{xk, e) for j = 2, . . . , iV 



k=l 



also cover A. Let u = J2'' ^i{Uj n A)4, . Then 



f d^- I f du 
A Jb 



Nr. ^ r 

E/ {f{^)-f{yj))dKx)<Y. \f{x)-fiyj)\ d\^^\{. 

i=l Ju, 
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Furthermore, 



N 



u{B) = Y,KU,nA) = fi{A) 



and 



N 



N 



H (B) = HUj nA)\<J2\f^\ iUj nA) = |^| (A) = M 
j=i j=i 



□ 



Lemma 2.2. A compact metric space A is positive semidefinite if and only if Za is a 
positive semidefinite bilinear form on M{A). If Za is positive definite then A is positive 
definite. 

Proof. Recall that by definition {A, d) is positive (semi) definite if all of its finite subspaces 
are positive (semi)definite. The "if" parts follow by applying the positive (semi)definite 
bilinear form Za to finitely supported signed measures. 

Now suppose that A is positive semidefinite and let ^. G M{A) and e > 0. Apply Lemma 
12.11 with B a finite e-net in A to obtain u G M{B) with \\u\\ < such that 



-d(x,y) 



'd{x,y) 



du{y) 



< e ll^l 



for each x £ A. From this it follows that 



\ZAip,fi) - Za{i',i')\ < 



A J A 



+ 




A J A 



dfiiy) dfi{x) - 
dfi{x) du{y) 



du{y) dfi{x) 



A J A 




A J A 



du{x) du{y) 



<e||/x|p + e||//||||z^|| <2e||/u||^ 



Since i? is a positive semidefinite finite metric space, ZAii', i') > 0, which implies Za{iJ; fJ-) > 
— 2e Since e > was arbitrary, Za{ij^,p) > 0. □ 

The next result, which generalizes Proposition 2.4.3], shows the agreement of the 
present definition (j2.ip with the measure-theoretic definition of magnitude used in j52] . 
whenever both definitions can be applied. 

Theorem 2.3. Suppose A is a compact positive definite metric space. The supremum in 
(j2.ip is achieved for a measure fi if and only if fi is a nonzero scalar multiple of a weight 
measure for A. If fi is a weight measure for A then \ A\ = fJ-{A). 

Proof. Suppose first that fi is a weight measure for A. (If achieves the supremum in (12. ip . 
then so does any nonzero scalar multiple of fi by homogeneity.) By Lemma |2.2| Za is a 
positive semidefinite bilinear form on M{A), and therefore satisfies the Cauchy-Schwarz 
inequality. Thus ii v £ M(A), then 

v{A) = Za{^i, v) < \l ZA{fJ.,fJ^)ZA{iy, v) = \/ im{A)Za{v,v), 
with equality \i v = fi, and so 



^x{A) 



sup 



I Za{v,i 



V £ M{A), Za{v,v) + 
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Now suppose that fi achieves the supremum in (|2.ip and let v G M{A) satisfy = 0. 
Then for any t G M, 

^a(/U, /i) < ZaIp- + tv,ji + tv) = Za{h, /i) + 2ZAifJ; v)t + ZAif, i')t^- 

Since ^aI'^j i^) > by Lemma l2.2t this imphes that v) = 0. Applying this in the case 

that V = 5x — 5y for arbitrary x,y G A yields 



-d{x,z) 



dfj,{z) 



dfj,{z) 



and thus ^ is a scalar multiple of a weight measure for A. 



□ 



Theorem 12.41 below shows that the present definition of magnitude (j2.ip coincides, for 
positive definite spaces, with the first proposed definition discussed above. 

Theorem 2.4. For any positive definite compact metric space A, 

(2.3) 1^1= sup ^ 
and 

(2.4) I^U = sup 



/i G FM{A), /i / o| = sup{|S| \B QA is finite}. 



\Za(//,/x) 

G FM+{A), /i / o| = sup{|S|_^|S C A is finite} . 



Proof. Observe first that when {A,d) is positive definite and fi G FM{A), it follows that 
ZAifJ'jfJ') = only for fi = 0. The second equality in (j2.3p follows from [SJi Proposition 
2.4.3] (or Theorem l2.3l above). which shows that for finite positive definite spaces, the present 
definition ()2.1|) of magnitude agrees with the original definition. The second equality in (12. 4p 
is immediate from (|2.2p . 

In both (12. 3p and ()2.4|) the first quantity is by definition greater than or equal to the 
second quantity. Let /i be a given measure on A such that Z^(/i, /x) ^ 0, and let e > 0. 
Apply Lemma 12.11 with B an e-net in A to obtain u G FM{A), which is positive if is 
positive, such that i^(A) = fi{A), ||z^|| < \\fi\\ and 



fdu 



for every continuous / : A — )• M. 

Define A — > M by /^(x) = g-d-i^'V) dfi{y), and define : ^ — M analogously. Then 

- fu{y)\ < \W\\ d{x,y), 

and 



\f^(x)-Ux)\ 



-d{x,y) 



A 



dfi{y) 



-d{x,y) 



B 



dv{y) 



< ll^ll £■ 



Consequently, 



\ZA{f^,fJ.) - Zb{v,v)\ = 


[ u 

J A 


dn — 


J A 


dv 






< 


[ u 

J A 


dn — 


I fu 

J A 


dfi 


+ 


/ fu dfi- fy dv 
J A J A 



< ||^||^e + ||/i|| < 2||^||^e. 
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Therefore 



> 



sup ■ 



ZA{i^,iy) Za{v,v)' ZA{^^,^l) + 2\\^J,f e' 

Since e > was arbitrary, 

{ Za{v, ^) ^ ^ FM{A), u _ ^^^^^ , 

and if // is positive the same holds for the supremum over FM+{A). □ 

In some circumstances magnitude can be expressed in terms of functions instead of mea- 
sures. A positive measure p on a metric space A is called a good reference measure 
if p{U) > for every nonempty open U A. For example, if A C M" is the closure of 
its interior as a subset of M", then Lebesgue measure restricted to A is a good reference 
measure. This may be generalized naturally in at least two ways. A metric space A is called 
homogeneous if its isometry group acts transitively on the points of A. It is well known 
that a locally compact homogeneous metric space possesses an isometry-invariant (Haar) 
measure, which is a good reference measure when restricted to any subset of A which is 
the closure of its interior. On the other hand, if j4 is a metric space whose every nonempty 
open subset has the same Hausdorff dimension 5, then J-dimensional Hausdorff measure is 
a good reference measure on A. 

Given h G Li{A,p), hp denotes the signed measure on A defined by {hp){S) = fgh dp. 
The proof of the following result is analogous to the proof of Theorem 12.41 



Proposition 2.5. For any positive definite compact metric space A with a good reference 
measure p, 

f {hp){Af 



\A\ = sup 

and 



\ ZA{hp, hp) 



heLi{A,p), ZA{hp,hp)y^O 



2 



1^41 , = sup 



f (M(^) 

\ZA{hp, hp) 



h € Li(A,p), h>0, h is not p 



-a.e. o| 



The agreement of (|2.ip with the definition of magnitude as the limit of magnitudes of an 
approximating sequence of subspaces, as in [25 \ I41 | . will follow from the next result, which 
is of independent interest. 

Theorem 2.6. The function A i— )• \ A\ (with values in [l,oo]) is lower semicontinuous with 
respect to Gromov-Hausdorff distance on the class of compact positive definite metric spaces. 

Proof. Let {A^d) be a positive definite metric space with |A| < oo and let e > be given. 
(The case where \A\ = oo is handled similarly.) Pick a signed measure p on A with 
ZAip-, p) 7^ such that 

Za{p,p) 

Now let B be any other positive definite metric space with dcniA, B) > 0. Without loss of 
generality one may assume that A,BCX for some metric space X, and < d}j{A,B) < 
Idcni^, B). Let i' G M{B) be as guaranteed by Lemma l2.ll with IdniA, B) in place of 
Lemma l2.1f s e. 

Define X — t- M by ffi{x) = e"'^*-^'^-* dp{y), and define fu analogously. Then 

\fu{x) - fu{y)\ < \W\\ d{x,y), 
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and by Lemma |2.H 

\f^{x)-Ux)\-- 
Consequently, 

|ZA(/X,/i) - Zsiv,!^) 



-d(x,y) 



dfi{y) 



-d{x,y) 



du{y) 



B 



<2M\dH{A,B). 





/ f^l dfi- fu du 








J A JB 






< 




+ 


/ fu dfi- fu 




J A J A 




J A JB 


< 2\\n\\^ dH{A,B) + 2\\ 


/^ll 1 


iy\\dH{A,B) 



<8\\f,\\'dGHiA,B). 



Therefore 



B > „ \ V > 



KA)' 



ZBii^,!^) ZA{^^,^^) + 8\\^lfdGH{A,B) 

\ -1 



> 1 



8||^| 



ZA{fJ',fi) 



dGH{A,B) 



\A\ 



l + e 



So if dGH{A,B) < %%^e, then \B\ > {l + e)-^\A\. 



□ 



In general, \A\ is not a continuous function of A. Examples 2.2.8 and 2.4.9 of [21] give an 
example, due to S. Willerton, of a metric space A such that tA is positive definite for each 
t > and limi_j.o+ l^^l = 6/5, whereas lim^^o+ ^A = {*}, which has magnitude 1. It is an 
open question whether ^ i— t- |^| is continuous when restricted to compact subsets of a fixed 
positive definite space. The asymptotic conjectures of |25j (see also [Ml Conjecture 3.5.10]) 
would imply in particular that magnitude is continuous when restricted to compact convex 
subsets of £'2- 

Theorem 12.61 and the monotonicity of magnitude for positive definite spaces immediately 
imply the following result, which shows that the present definition (12. ip agrees with the def- 
inition of magnitude in terms of an approximating sequence of subspaces, and in particular 
shows that the latter definition is independent of the subspaces chosen. 

Corollary 2.7. If A is a compact positive definite metric space and {Ak} is a sequence of 
compact subspaces of A such that liuik-^oo dn (Ak, A) = 0, then \ A\ = limfc_^oo \Ak\- 



Theorems 12.31 and 12.41 and Corollary 12.71 completely explain the agreement of calculations 
of magnitudes using different definitions in [25] and |42j , since all of the spaces involved are 
positive definite by [24^ Proposition 2.4.13] and Theorem 13.61 below. 

The remaining results of this section develop some additional properties of maximum 
diversity, which yield information about magnitude for a particular class of spaces. A 
compact positive definite metric space A is called positively weighted if |^| = \A\^. 
A finite positive definite space is positively weighted if and only if its weighting has only 
nonnegative components; several results in [24, Section 2.4] give sufficient conditions for 
this property and properties of the magnitude of such finite spaces. 
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The following lemma gives several sufficient conditions for a compact positive definite 
metric space to be positively weighted. It will be seen in Corollary 12.101 that the first of 
these conditions is also necessary. 

Lemma 2.8. Let (A, d) he a compact positive definite metric space. Under any of the 
following conditions, A is positively weighted. 

(1) There is a positive weight measure on A. 

(2) A is a homogeneous metric space. 

(3) Every finite subset of A has a weighting with only nonnegative components. 

(4) There is an isometric embedding of A into M, with the standard metric on M. 

(5) For every x,y,z £ A, d{x,y) < ma.x{d{x, z),d{z,y)} (i.e., A is an ultrametric 
space). 

Proof. (1) This follows from Theorem 12.31 

(2) A compact homogeneous space has a nonnegative weight measure (see [42 1 Theorem 
1] and the comments following it). 

(3) This follows from Theorem 12. 4[ 

(4) By [25^ Theorem 4] or j24| Proposition 2.4.13], every finite subset of M has a non- 
negative weighting. 

(5) By [211 Proposition 2.4.18] (originally proved in [30]), every finite ultrametric space 
has a nonnegative weighting. □ 



It should be noted that every subset of M and every ultrametric space is positive definite 
(see [Ml Proposition 2.4.13] and [36], respectively; also [24, Proposition 2.4.18] and Theorem 
l3.6l below). There exist homogeneous spaces which are not positive definite (see [2 4 1 Example 
2.1.7]). Example 2.4.16 in [2l] shows that when n > 2, not all compact subsets of are 
positively weighted, and numerical calculations in [H] show that not all compact subsets 
of ^2 ^I's positively weighted, although £^ and £2 positive definite (see [24l Theorems 
2.4.14 and 2.5.3]; also Theorem 13.61 below). 



Proposition 2.9. If A is a compact positive definite metric space, then the supremum in 
the definition (j2.2p of \A\, is achieved by some /x G Mj^[A). 



Proof. Denote by P[A) = {/z € Mj^{A) \ n{A) = 1} the space of probability measures on 
A. A well-known consequence of the Banach-Alaoglu theorem is that when A is compact, 
P{A) is compact with respect to the weak-* topology inherited from the action of M{A) 
as the dual of the Banach space {C{A), \\-\\^). This topology on P{A) is metrized by the 
Wasserstein distance 



(see e.g. [32 Corollary 6.13]). By homogeneity, 
(2.5) [^1, 



f:A 



is 1-Lipschitzj 



sup 



^J.€P{A) ^A(/i, At) 
In the notation of the proof of Theorem 12.61 for ^, € ^(^)) 



|ZA(/u,/i) - ZA{i^,iy)\ < 



fu dfi 



fu du 



+ 



fu dfi- / f,y du 
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since du = fy dfj, by Fubini's theorem. As seen in the proof of Theorem 12.61 

and fi, are both 1-Lipschitz (because ||/i|| = ||i^|| = 1), and therefore 

\ZA{tJ;fJ-) - Za{i^,i^)\ <2dw{l^,v). 

By continuity and compactness, the supremum in (|2.5p is achieved by some // G P{-^)^ 
which then also achieves the supremum in (j2.2p . □ 



Corollary 2.10. If A is a positively weighted compact positive definite metric space, then 
there is a positive weight measure on A. 

Proof. By Proposition 12.91 there is a /U G Mj^{A) which achieves the supremum in (|2.ip . By 
Theorem 12.31 is, up to a scalar multiple, a weight measure for A. □ 



Proposition 2.11. The function A i— )• \A\j^ is continuous with respect to the Gromov- 
Hausdorff distance on the class of compact positive definite metric spaces. 



Proof. Lower semicontinuity follows exactly as in the proof of Theorem 12.61 The argument 
for upper semicontinuity proceeds along similar lines. 

Given A and B with dcniA, B) > 0, we may assume that A,B <^ X for some metric 
space X and < dH{A,B) < IdcniA, B). Suppose that /i G M+(i?) satisfies 



\B\ 



KB) 
Zb{iJ',K) 



(as guaranteed by Proposition 12. 9|) and construct v G M^{A) as in Lemma [2. II Proceeding 
analogously to the proof of Theorem 12.61 one obtains that 



< 



v{Af 



Zb{i^,K ZA{i^,i^)-8\\fi\\'UGHiA,B) 
Since fi is positive, ||^|| = fJ.{B) = i^{A), and so 

uiAr 



\B\ 



< 



ZA{v,v)-8v{AYdGH{A,B) 
< {l-8\A\^dGH{A,B))-'\A\^ 

So if dGH{A, B) < gpip for < e < 1, then \B 



< 1 



8u{Ay 



ZA{iy,iy 
<{l-e)-'\AL. 



dGH{A,B] 



□ 



Corollary 2.12. Magnitude is continuous with respect to the Gromov-Hausdorff distance 
on the class of positively weighted compact positive definite metric spaces. 

A particular case of Corollary 12.121 is that magnitude is continuous with respect to 
Gromov-Hausdorff distance for compact subsets of M. In this setting, the slightly weaker 
result of continuity with respect to Hausdorff distance also follows from an exact integral 
formula for the magnitude of a compact subset of M given in [24. Proposition 3.2.3]. 
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3. Examples and counterexamples of positive definite spaces 

This section is divided into two subsections. The first investigates sufficient conditions 
for positive definiteness of a metric space, in particular relating it to the classical property 
of negative type, and gives a number of examples of positive definite metric spaces. The 
second subsection gives some examples of metric spaces which are not positive definite, in 
particular demonstrating that some natural operations on metric spaces do not preserve 
positive definiteness. 

3.1. Sufficient conditions for positive definiteness. 

A function / : — )• C on a vector space E is called positive definite if, for every finite 
nonempty A (1 E, the matrix [f{x — y)]x,yeA S C"^^"^ is positive semidefinite; f is called 
strictly positive definite if [f{x — y)]x,yeA is positive definite. (This inconsistency in 
terminology is unfortunately well-established.) Thus a translation- invariant metric d on E 
is a positive definite (respectively, positive semidefinite) metric if and only if a; i— )• e""^^^'"^ 
is a strictly positive definite (positive definite) function. 

The following classical result connects positive definiteness to harmonic analysis (see e.g. 

mi)- 

Proposition 3.1 (Bochner's theorem). A continuous function /: R*^ — )■ C is positive defi- 
nite if and only if f = fi for some positive measure fi on 

Bochner's theorem does not consider strictly positive definite functions, and thus can- 
not directly identify positive definite metrics on M"'. A theory of strictly positive definite 
functions is presented in [40 1 Chapter 6], which contains several counterparts to Bochner's 
theorem, including the following. 

Proposition 3.2 ( [401 Theorem 6.11]). Suppose f £ Li(]R") is continuous. Then f is 
strictly positive definite if and only if f is bounded and f is nonnegative and not uniformly 
0. 

Rather than being applied directly here. Proposition 13.21 will be combined with classical 
results to prove Theorem 13.31 below, which allows positive definiteness of a metric space A 
to be deduced from positive semidefiniteness of rescalings of A. 

A metric space A is stably positive (semi) definite if tA is positive (semi)definite for 
every t > 0. Since the definition of magnitude implicitly involves an arbitrary choice of scale 
(as discussed at the beginning of f24| Section 2.2]), stable positive definiteness is arguably 
a more natural condition on a metric space than positive definiteness. The space A is of 
negative type if A^^^ is isometric to a subset of a Hilbert space. Spaces of negative type 
have been studied extensively in the theory of embeddings of metric spaces; see e.g. [391 13]. 
or [51 Section 2] for a concise recent survey. (The terminology negative type stems from an 
alternative characterization of such spaces which will not be needed here.) 

The following result shows that the theory of magnitude leads naturally to the classical 
notion of negative type, and that the literature on negative type gives many examples of 
positive definite metric spaces. As mentioned above, it is also a useful tool for upgrading 
positive semidefiniteness to positive definiteness, allowing one to avoid using Proposition 
13.21 or related results explicitly. 

Theorem 3.3. The following are equivalent for a metric space A. 

(1) A is stably positive definite, and thus every compact subset of A has a defined (pos- 
sibly infinite) magnitude. 
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(2) A is stably positive semidefinite. 

(3) There is a sequence {t^ > | A; G N} with limfc_j.oo ifc = such that tkA is positive 
semidefinite for every k. 

(4) A is of negative type. 

Proof. The implications ([I]) ([2]) =^ ([3]) are trivial. The equivalence of ([2]) and was 
proved in [33\ Theorem 1] (although that paper was written long before the terminology 
used here was introduced). The proof will be completed by showing that ([3]) =^ (l2|) and ^ 

Assume the condition in ([3]). It suffices to assume that A is finite. A finite metric space 
A is positive semidefinite if and only if Aniin(CA) > 0, where Amin denotes the smallest 
eigenvalue of a symmetric matrix. Since the smallest eigenvalue of a symmetric matrix is a 
continuous function of the matrix entries (see e.g. [12^ p. 370]), the set of t such that tA is 
positive semidefinite is a closed subset of (0, oo). 

If A is a finite positive semidefinite metric space, then by the Schur product theorem [12^ 
Theorem 7.5.3], C„A is a positive semidefinite matrix for every positive integer n. Therefore 
the condition in ([3]) implies that the set of t such that tA is positive semidefinite is a dense 
subset of (0,oo), and so A is stably positive semidefinite. 

Suppose finally that {A, d) is of negative type. It suffices again to assume that A is finite. 
Then there is a function ip: j4 — )• ^2 for some n such that d{x,y) = \\^{x) — ip{y)\\2 for every 
x,y G A, so'm particular f is injective. For t > define /: M" — t- M by f{x) = exp(— t HxHg) . 
Proposition 13.21 implies that / is a strictly positive definite function, which means that 

Cm = [expi-tdix,y))]^^y^^ = [/((^(x) - (^(y))],^^^^ 

is a positive definite matrix. Thus A is stably positive definite. □ 

The equivalence of negative type with stable positive semidefiniteness, due to Schoenberg 
[33], is well-known to experts on embeddings of metric spaces, and has been generalized in 
various directions. The theory of magnitude, however, requires positive definiteness, and 
the equivalence of stable positive definiteness with negative type appears to be new. A 
further equivalence, between negative type and Enflo's notion of generalized roundness [6j, 
was proved in [27] . 

After Theorem 13.31 was first proved (with a slightly weaker version of condition 
T. Leinster found a direct proof of the implication ([3|) =^ ([T|). This gives an alternative, 
more elementary proof of the equivalence of conditions ([I|)-(l3|) which is independent of the 
notion of negative type. Leinster's argument furthermore obviates the need for Proposition 
13.21 or indeed any mention of strictly positive definite functions, in the development of this 
theory. (However, the results of Section HI below require properties of certain functions 
which are stronger than strict positive definiteness.) Leinster's proof is included here with 
his permission. 

Second proof of Theorem \3.3\. (0) =^ (Cji- Assume without loss of generality that A is finite. 
By [24^ Proposition 2.2.6 (i)], QtA is invertible for all but finitely many values of i > 0, and 
thus there is an e > such that QtA is invertible for all t S (0, e). By the continuity property 
used above, either (a) Ainin(CM) < for all t G (0,e) or (b) XminiCtA) > for all t £ (0,e). 
By condition ([3|), (a) is impossible, so (b) holds. Thus tA is positive definite for all t G (0, e). 
By the positive definite version of the Schur product theorem, ntA is positive definite for 
every t G (0, e) and positive integer n, and thus A is stably positive definite. □ 
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The remainder of this subsection is devoted to coUecting examples of metric spaces which 
are of negative type and hence positive definite. The following result essentially goes back 
to Levy, generalized by Bretagnolle, Dacunha-Castelle, and Krivine [2|. For the precise 
version stated here, see [H Theorem 8.9]. 

Proposition 3.4. Let (E, \\-\\^) be a real separable quasinormed space and let < p < 2. 
The following are equivalent. 

(1) The function f{x) = exp(— ||x||^) is positive definite on E. 

(2) There is a linear map T: E ^ Lp such that \\x\\^ = \\T{x)\\p for every x G E. 

Some remarks are in order at this point. First, a map as in part ([2]) of Proposition 13.41 is 
usually called an isometry between quasinormed spaces, even when the quasinorms are not 
norms. The slightly pedantic formulation of Proposition 13.41 above is to avoid ambiguous 
uses of the word isometry. Observe that if a quasinormed space (-E, ||-||£;) satisfies the 
conditions of Proposition 13.41 for some p G (0, 1], then d{x,y) = \\x — defines a metric 
on E and the map T is an isometry from E equipped with this metric into Lp with the 
metric d{x, y) = \\x — 

Second, the restriction to separable spaces here is merely for convenience of exposition 
(in order to avoid introducing nonseparable Lp spaces). The main interest here is whether 
compact subsets of E are positive definite, so this is no real restriction. 

Finally, if a vector space E has a metric d which is homogeneous of any degree (in the 
sense that for some /3 > 0, d{tx,ty) = t^d{x,y) for every x,y G E and t > 0), then 
tE = {E,td) is isometric to E for every t > 0. It follows from Proposition 13.31 that {E,d) is 
stably positive definite if and only if {E, d) is positive semidefinite. 

With these remarks in mind, the following is an immediate consequence of Proposition 
13.41 and Theorem! 



Corollary 3.5. The following are equivalent for a real separable normed space {E, ||-||^). 

(1) E is a positive semidefinite metric space. 

(2) E is a positive definite metric space. 

(3) E is a metric space of negative type. 

(4) E is isometric to a linear subspace of Li. 

The next result collects several large classes of metric spaces which are known to have 
negative type, and whose compact subspaces therefore all have well-defined magnitudes by 
Theorem 13.31 The list is not intended to be exhaustive. 



Theorem 3.6. Any metric space from each of the following classes is of negative type, and 
hence positive definite. 

(1) where A is a metric space of negative type and < a < 1. 

(2) Lp for < p <2 (with the metric d{x,y) = \\x — y\\'^^^^^'^'^ ). 

(3) Two-dimensional real normed spaces. 

(4) Metric spaces with at most four points. 

(5) Ultrametric spaces. 

(6) Round spheres (with the geodesic distance). 

(7) Real or complex hyperbolic space. 

(8) Weighted trees. 

Proof. (1) This was proved by Schoenberg [33l p. 527]. 
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(2) It was proved in [2] that if 1 < p < 2, then Lp is isometric to a subspace of Li. Thus 
it suffices to prove the claim in the case < p < 1. 

Suppose now that < p < 1. The function f{x) = exp(— = e~'^'^^'^^ is 

positive definite on Lp by Proposition 13.41 which as observed above implies that Lp 
is positive semidefinite and hence (by homogeneity and Theorem 13. 3p of negative 
type. 

(3) By [191 Corollary 6.8], every two-dimensional real normed space is isometric to a 
subspace of Li. 

(4) By [43^, Theorem 1], every A^-point metric space with > 4 embeds isometrically 
into In particular, every four-point space is isometric to a subset of which 
is two-dimensional so part ^ applies, or more simply is isometric to 

(5) Every finite ultrametric space embeds isometrically in I2 some n; see e.g. j26j . 

(6) This follows from results in [15', '16]; see |1H p. 263]. 

(7) This is proved in [3 Corollaires 7.4 and 7.7]. 

(8) This is proved in [11, Corollary 7.2]. □ 

The class of functions of metrics which preserve negative type, as t 1— )• does in part ([T]) 
above, was determined in [32j. 

Leinster proved directly that ^" and £2 positive definite for every n in Propositions 
2.4.14 and 2.5.3 of [24', respectively. Leinster 's proof for i"^ is based on the same idea behind 
the proof of Proposition 13.21 which partly underlies the (first) proof of Theorem 13.31 

The space Lq of measurable functions / : [0, 1] — )• R is also of negative type when equipped 
with an appropriate metric that metrizes the topology of convergence in measure; see [U p. 
187]. 

A direct proof that three-point metric spaces are positive definite is given in [24, Propo- 
sition 2.4.15]. No proof that every four-point space has a defined magnitude is known which 
does not rely on an embedding into a positive definite normed space. 

Ultrametric spaces were directly proved to be positive definite in [36] , see also [Ml Propo- 
sition 2.4.18]. 

Some necessary conditions for manifolds to have negative type are also known. For 
example, a compact Riemannian manifold of dimension at least two of negative type must 
be simply connected [10^ Theorem 5.4], and a compact Riemannian symmetric space of 
negative type must be a round sphere [iTl Corollary 2.6]. Since compact symmetric spaces 
are homogeneous, their magnitude can nevertheless be defined via weight measures as in 

m- 

3.2. Counterexamples. 

This subsection collects several examples which demonstrate the limits of some of the 
results in the previous subsection, or show that some appealing conjectures about positive 
definiteness are false. Many of these and related examples are known in the literature on 
metric spaces of negative type. 

The first example shows that the converse of Theorem 13.61 ([T]) is false. Koldobsky |18] 
constructed a normed space E which embeds as a quasinormed space (i.e. in the sense of 
Proposition 13.41 ([2])) into L1/2 but does not embed in Li. By Proposition 13.41 and homogene- 
ity, this means that the metric space E^^"^ is stably positive definite, but E is not positive 
semidefinite. 
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The second example shows that the threshold p = 2 in Theorem l3.6l ([2|) and the dimension 
two in Theorem 13.61 ^ are both optimal. It was proved by Dor [4j that if 2 < p < cx) then 
ip does not embed isometrically in Li, and is therefore not positive definite. In particular, 
Lp is not positive definite for any p > 2. 

The third example shows that the cardinality four in Theorem 13.61 is optimal. As 
shown in j24| Example 2.2.7], the vertices of the complete bipartite graph K3^2, with the 
shortest path metric, form a metric space which is not positive definite if all edges have 
equal lengths r < log ^/2. 

The fourth set of examples are compact Riemannian manifolds which are not positive 
definite with the geodesic metric. By [10\ Theorem 5.4], if M is any non-simply connected 
compact Riemannian manifold M of dimension at least two, then M fails to have negative 
type. Thus by Theorem 13.31 there is some t > such that tM is not positive definite. 

It is also possible to give an example which is both more elementary and is topologically 
a sphere. The idea is simply to construct a surface S which almost isometrically contains a 
copy of ^3^2 with short edge lengths. 

Start with a 2-sphere with radius smaller than (log 2)/7r in M^, and consider the following 
five points: two opposite poles, and three equidistant points on the equator. Drawing the 
lines of longitude through the latter three points, we obtain a copy of K3 2 in the sphere 
with equal edge lengths r < log -v/2- Now put large bulges on the sphere in the three regions 
delineated by the three lines of longitude. These bulges may be made large enough to make 
the geodesic distance on S between the three equatorial points arbitrarily close to the graph 
distance 2r. 

Since K^ 2 with edge lengths r is not positive semidefinite, and the smallest eigenvalue 
of a symmetric matrix is a continuous function of the matrix entries, it follows that the 
bilinear form Zs on M(5) is not positive semidefinite. 

The class of positive definite metric spaces is closed under taking ii products \24:\ Lemma 
2.4.2 (ii)]. The next set of examples shows that ip products for any p > 1 fail to preserve 
positive definiteness, even in the more restricted context of positive definite normed spaces 
(in which one usually speaks of ip sums). For p > 2, this follows from the fact discussed 
above that ip, which is the ip product of three copies of the positive definite space M, is 
not positive definite. For 1 < p < 2, \20\ Corollary 3.4] shows that the ip sum of n copies 
of ii does not embed isometrically in Li when n is sufficiently large (specifically, when 
n > {5y/2)P^^~^\ although this bound is not sharp), and hence is not positive semidefinite. 

For a small concrete example, let A = {0, ±ei, ±62} ^ i^, and consider A x ^ C ©2 ii- 
Then a numerical calculation of the eigenvalues of Ct(AxA) for small t shows that A x A is 
not stably positive definite. 

The last examples show that the property of positive definiteness has no simple relation- 
ship with 1-Lipschitz maps. First, positive definiteness is not preserved by 1-Lipschitz maps. 
In fact, since every separable Banach space is isometric to a quotient space of the positive 
definite space ii (cf. [281 P- 108]), it happens quite generically that 1-Lipschitz maps fail 
to preserve positive definiteness. For a concrete low-dimensional example, one can define a 
linear such map if — )• i^ (recall that the former space is positive definite and the latter is 
not) by mapping the standard basis vectors of if to the four vertices on one facet of the i^ 
unit ball. 
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On the other hand, if S is a positive definite metric space and there is a 1-Lipschitz 
surjection f: A ^ B, A need not be positive definite. In the language of [24:\ Definition 
2.2.4], this means that positive definiteness is not preserved by expansions. One can even 
insist that / be a bijection. Let E he a normed space which is not positive definite and let 
A <^ E he any finite subset which is not positive definite. Then a generic linear functional 
/: — 7- M is injective when restricted to A, and B = f{A) C R is positive definite. 



4. Magnitude in £p 

This section generalizes some results of Leinster p3j about the magnitude of subsets of 
and £2 to the spaces (^p)" for < p < 2 and < q < 1. Leinster 's proofs for Euclidean space 
are based on the exact formula (j4.4p for the Fourier transform of the function x 1— t- e~ 11^112 
on M" (for more elementary tools suffice). For 0<p<2,0<a<l, and a positive 
integer n, define 

F,^,: M" ^ M, F,"Jx) = exp(- llxH^'^^^^^'^) . 

The generalizations here require proving that the Fourier transforms Fp^^ share the prop- 
erties of which are essential in Leinster's proofs. 

Parts ([I]) and ([2]) of Theorem 13.61 imply that (^p)" is of negative type, which by Theorem 
13.31 is equivalent to the statement that Fp^^ is a strictly positive definite function. Lemma 
14.11 is a quantitative sharpening of this fact. In probabilistic terms, it gives polynomial 
lower bounds on the densities of a particular class of stable random vectors. As such, it 
may already be known in the probability literature, although we have been unable to find 
a statement. The bounds given by the proof are nonoptimal, but are sufficient for the 
purposes of the present paper. 

Lemma 4.1. Given 0<p<2, 0<a<l, and a positive integer n there is a constant 
Cp,a,n > such that 

for every u G R". 

Proof. Suppose first that < p < 2. Define 7p: M — > R by jp{t) = e"'*'*'. Then [I9l Lemma 
2.27] shows that jp > everywhere, and asymptotic expansions in Theorems 2.4.1, 2.4.2, 
and 2.4.3 in [13] imply that 



lim 7p(a;) \uj 

|cj|— >oo 



1+p 



exists and is finite. It follows that there is a constant c{p) > such that 

(4.1) fp(a;)>c(p)(l + |a;|)-(i+*') 
for every G M. 

A theorem of Bernstein [51 Theorem XIII. 4] implies that for every r € (0, 1] there is a 
probability measure fir on [0, 00) such that 

POO 

(4.2) e"*" = / e-'' d/x,(s) 

Jo 
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for every t > 0. In particular, for r = amm{l/p, 1}, 



oo 



Jo 

Now by Fubini's theorem, a linear change of variables, and ()4.ip . 



/•oo / " 

(4.3) i5raM= I n^"'H(^ 



/"OO . / \ \ 7? 



If < s < 1, then 

,-i/p(l + = s[s^/P + ||a;||2)"^'''^^ > ^(l + ll^lla) 

If s > 1, then 

Thus 

i5>) > C{pr ( I d^^r{s) + [ S-^/P df^ris)] (l + Hl^H^)" 

\J[0,1] ^{l,oo) J 

Now suppose p = 2. When also a = 1, there is the exact formula 
(4.4) if; (a;) 



ii+p)d 



where Cn,c'^ > are constants (which can be given explicitly) depending only on n (see 
Theorem 1.1.4]). By ()4.2p . Fubini's theorem, a linear change of variables, and ()4.4p . 



oo 



The proof is completed as before. □ 

Lemma 4.2. Given 0<p<2, 0<a<l, and a positive integer n, for each oo G M", the 
function 1 1— )■ Fp^{tuj) is decreasing for t > 0. 

Proof. For p = 2 the lemma follows from (|4.5p in the proof of Lemma 14.11 

For p < 2, [m Theorem 2.5.3] implies that for any w G M, t i— t- ^p{tuj) is decreasing on 
[0, oo). The lemma in this case follows from this fact and the equality in ()4.3p . □ 

The main results of this section. Theorems 14.31 and 14.41 were proved by Leinster in the 
cases that a = 1 and p = 1,2 (see Theorem 3.4.8, Proposition 3.5.3, and Theorem 3.5.5 
in [M])- The proofs below generalize Leinster's proofs for using Lemmas 14.11 and 14.21 
in place of the exact formula (j4.4p . The results of Section [2] allow the exposition to be 
simplified somewhat by working with measures instead of finite subsets. 

Theorem 4.3. Let A be a compact subset of (^p)°, where < p <2 and < a < 1. Then 
\A\ < 00. 
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Proof. Let ip: M" — ?• M be an even, compactly supported, C°° function such that ip{x) = 1 
for all X £ A — A = {y — z \ y, z £ A}. Then ■0 is a real-valued Schwartz function. By 
Lemma |4 . 1 1 there is some constant C{p,a,ip) > such that 

V^<C(p,a,V)i^ 

everywhere on R"'. 

Since F^q, is positive definite, integrable, and continuous at 0, Corollary 1.1.26] 
implies that F^^ G Li(R") and thus (since F^^^ is also even) that F^^, is the Fourier 
transform of F'^^^. Now for any /x E M{A), by Fubini's theorem, 



p.c 

I A J A ' 



ZA{fJ-,n) = I I F^^{x-y) dfi{x) dfi{y) 

lg;(6^)e-'2.<"-^'"> div dfiix) dfiiy) 




'A J A 



F" Ju) du 



C{p, a, ip) J^n 

^{x - y) d^{x) dfi{y) = — rrK^f 



C{p, a, tp) J A J A C{p, a, V') 

Thushy ^Ji), \A\ <C{p, a, ip). □ 

It is natural, especially in light of Theorem 13.61 to ask whether Theorem 14.31 applies to 
(F)" for arbitrary finite dimensional subspaces F of Lp. To extend the present proof to 
this setting would require generalizing a lower bound as in Lemma l4.ll to the densities of 
much more general stable random vectors. Although such bounds have been the subject of 
much study (see e.g. [38]) it appears that known results do not suffice for this purpose. 

Theorem 4.4. Let A be a compact subset of (^p)", where < p < 2 and < a < 1. There 
is a constant C > such that \tA\ < Cf^ for all t > 1. 

Proof. Let ^ be as in the proof of Theorem 14.31 a.nd for t > 1 define iptix) = V'(f )> so that 
^pt is an even, compactly supported, nonnegative C°° function such that ipt{x) = 1 for all 
x G {ty — tz \ y, z G A}. Lemma 14.21 and the proof of Theorem 14.31 imply that 

\tA\ < sup J-!: ^ = sup Jl} ' = t" sup ^ < r sup ' . □ 

^^GR" Fp^'^(a;) a;GK" Fp"„(a;) ^gK" F^^^{uj/t) o^gK" Fp^„(w) 

The last theorem of this section is a generalization of another result of Leinster j24t 
Theorem 3.5.6] which complements Theorem 14.41 for subsets with positive volume. Leinster 
states the result for finite dimensional positive definite normed spaces, but the proof, which 
will not be repeated here, generalizes immediately from norms to translation invariant, 
homogeneous metrics on R". {Homogeneous is used here in the sense that for some /3 > 0, 
d{tx, 0) = t^d{x, 0) for every x £ R" and t > 0, and not in the sense of possessing a 
transitive isometry group which follows in any case from translation invariance.) This 
covers in particular (£p) in the entire range < p < 2 and < a < 1, for which the metric 
is homogeneous of degree amin{l,p}. 
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Theorem 4.5. Let d he a positive definite, translation invariant metric on which is 
homogeneous of degree (3 £ (0,1], and let B = {x £ \ d{x,0) < 1}. If A (1 is 
compact, then 

vol{A) 



r(| + l)vol(i?)' 

In particular, 

Y0l{A) 



\A\> 
\tA\> 



r(| + i)voi(i?) 

for every t > 0. 

In the language of [24, Definition 3.4.5], Theorem 14.41 implies that any compact subset 
A C (^p) has magnitude dimension at most n, and Theorem 14.51 implies that if A also has 
positive volume, then the magnitude dimension of A is precisely n. 
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